New methods to bound the critical probability in fractal percolation

نویسنده

  • Henk Don
چکیده

The following full text is a preprint version which may differ from the publisher's version. Abstract: We study the critical probability p c (M) in two-dimensional M-adic fractal percolation. To find lower bounds, we compare fractal perco-lation with site percolation. Fundamentally new is the construction of an computable increasing sequence that converges to p c (M). We prove that p c (2) > 0.881 and p c (3) > 0.784. For the upper bounds, we introduce an iterative random process on a finite alphabet A , which is easier to analyze than the original process. We show that p c (2) < 0.993, p c (3) < 0.940 and p c (4) < 0.972.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Percolation on the Non-p.c.f. Sierpiński Gasket and Hexacarpet

We investigate bond percolation on the non-p.c.f. Sierpiński gasket and the hexacarpet. With the use of the diamond fractal, we are able to bound the critical probability of percolation on the non-p.c.f. gasket from above by √ 5−1 2 , or approximately 0.618. We then show how the two fractals are related via the barycentric subdivisions of a triangle: the two spaces exhibit duality properties al...

متن کامل

On the value of the critical point in fractal percolation

We derive a new lower bound p c > 0:8107 for the critical value of Mandelbrot's dyadic fractal percolation model. This is achieved by taking the random fractal set (to be denoted A 1) and adding to it a countable number of straight line segments, chosen in a certain (non-random) way as to simplify greatly the connectivity structure. We denote the modiied model thus obtained by C 1 , and write C...

متن کامل

Effect of Loops on the Vibrational Spectrum of Percolation Network

We study the effects of adding loops to a critical percolation cluster on the diffusional, and equivalently, (scalar) elastic properties of the fractal network. From the numerical calculations of the eigenspectrum of the transition probability matrix, we find that the spectral dimension ds and the walk dimension dw change suddenly as soon as the floppy ends of a critical percolation cluster are...

متن کامل

A model for modified electrode with carbon nanotube composites using percolation theory in fractal space

We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...

متن کامل

Percolation Thresholds in 2-Dimensional Prefractal Models of Porous Media

Considerable effort has been directed towards the application of percolation theory and fractal modeling to porous media. We combine these areas of research to investigate percolation in prefractal porous media. We estimated percolation thresholds in the pore space of homogeneous random 2-dimensional prefractals as a function of the fractal scale invariance ratio b and iteration level i. The pe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2015